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PASS GATE MULTIPLEXER CIRCUIT WITH REDUCED SUSCEPTIBILITY 

TO SINGLE EVENT UPSETS 

FIELD OF THE INVENTION 

[0001] The invention relates to pass gate multiplexer 
circuits susceptible to single event upsets, such as those in 
programmable logic devices (PLDs) . More particularly, the 
invention relates to pass gate multiplexer circuits on which 
single event upsets have a reduced impact. 

BACKGROUND OF THE INVENTION 

[0002] Programmable logic devices (PLDs) are a well-known 
type of digital integrated circuit that can be programmed to 
perform specified logic functions. One type of PLD, the 
field programmable gate array (FPGA) , typically includes an 
array of configurable logic blocks (CLBs) surrounded by a 
ring of programmable input /output blocks (IOBs) . Some FPGAs 
also include additional logic blocks with special purposes 
(e.g., DLLs, RAM, and so forth). 

[0003] The various logic blocks are interconnected by a 
programmable interconnect structure that includes a large 
number of programmable interconnect lines (e.g., metal 
wires) . The interconnect lines and logic blocks are 
interconnected using programmable interconnect points (PIPs) . 
A PIP can be, for example, a pass gate. When the pass gate 
is turned on, the two nodes on either side of the pass gate 
are electrically connected. When the pass gate is turned 
off, the two nodes are isolated from each other. Thus, by 
controlling the values on the gate terminals of the pass 
gates, circuit connections can easily be made and altered. 
[0004] The logic blocks and PIPs in a PLD are typically 
programmed (configured) by loading configuration data into 
thousands of configuration memory cells. In Field 
Programmable Gate Arrays (FPGAs) , for example, each 
configuration memory cell is implemented as a static RAM 
cell. These static RAM cells are used, for example, to 
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control the gate terminals of pass gates between pairs of 
interconnect lines . 

[0005] When subjected to unusual conditions such as cosmic 
rays or bombardment by neutrons or alpha particles, a static 
RAM cell can change state. For example, a stored high value 
can be inadvertently changed to a low value, and vice versa. 
Sometimes these "single event upsets" have no effect on the 
functionality of the chip, for example, when the static RAM 
cell controls a pass gate between two unused interconnect 
lines. At other times, a single event upset can change the 
functionality of a configured PLD such that the circuit no 
longer functions properly. 

[0006] Fig. 1 shows an exemplary PLD circuit that is 
subject to the effects of single event upsets. The circuit 
of Fig. 1 is a multiplexer circuit that includes several pass 
gates. This type of circuit is commonly included in FPGA 
interconnect structures, for example. The circuit selects 
one of several different input signals and passes the 
selected signal to an output node. 

[0007] The circuit of Fig. 1 includes eight input 
terminals IN0-IN7 and eight pass gates 100-107 that 
selectively pass one of signals IN0-IN7, respectively, to an 
internal node INT. (In the present specification, the same 
reference characters are used to refer to terminals, signal 
lines, and their corresponding signals.) The signal on 
internal node INT is buffered by buffer BUF to provide output 
signal OUT. Buffer BUF, for example, can include two 
inverters 111, 112 coupled in series, and a pull up (e.g., a 
P-channel transistor 113 to power high VDD) on internal node 
INT and driven by the node between the two inverters. 
However, buffer BUF can be implemented in many different 
ways . 

[0008] Each pass gate 100-107 has a gate terminal driven 
by a memory cell M0-M7, respectively. Each memory cell can 
include two cross-coupled inverters An, Bn, for example. 
However, memory cell M0-M7 can also be implemented in many 
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different ways. For example, configuration memory cells in 
FPGAs typically include configuration logic for loading the 
configuration data. The details of memory cells M0-M7 are 
omitted, for clarity. 

[0009] The multiplexer circuit of Fig. 1 operates as shown 
in Table 1. At most, one of memory cells M0-M7 can be 
configured with a high value at any given time. Other 
configurations are not supported by the circuit. As shown in 
Table 1, the one memory cell with a high value selects the 
associated input signal IN0-IN7 to be passed to internal node 
INT, and hence to output node OUT. If none of memory cells 
M0-M7 is configured with a high value, output signal OUT is 
held at its initial high value by pullup 113 . 
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[0010] In the multiplexer circuit of Fig. 1, the upset of 
any single memory cell (i.e., any single event upset 
affecting any of memory cells M0-M7) causes a failure in the 
circuit. For example, assume that memory cell M0 stores a 
high value, while memory cells M1-M7 store low values. Pass 
gate 100 is enabled, and the selected input signal is INO. 
Pass gates 101-107 are disabled. If the value in memory cell 
M4 is upset (i.e., changes to a high value), pass gate 104 is 
enabled and there is a "short" (an inadvertent coupling) 
between input terminals INO and IN4 . Similarly, if the value 
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in memory cell M5 is upset, pass gate 105 is enabled and 
there is a short between nodes INO and INS , and so forth. If 
the value in memory cell MO is upset (i.e., changes to a low 
value) , the path from input terminal INO to output terminal 
OUT is broken, and output signal OUT is no longer actively 
driven by node INO . 

[0011] Thus, the multiplexer structure of Fig. 1 is 
susceptible to single event upsets. Further, as operating 
voltages diminish, static RAM cells become more susceptible 
to changes in state caused by single event upsets. To reduce 
manufacturing costs, PLD manufacturers are aggressively 
reducing device sizes in their PLDs . These smaller devices 
often operate at lower voltages. Therefore, the effects of 
single event upsets are becoming more important over time. 
It is desirable to provide PLD circuits with reduced 
susceptibility to single event upsets, particularly commonly- 
used circuits such as multiplexing circuits. 

SUMMARY OF THE INVENTION 

[0012] The invention provides multiplexer circuits for 
programmable logic devices (PLDs) that have reduced 
susceptibility to single event upsets. A standard pass gate 
multiplexer circuit having N pass gates and N memory cells 
controlling the pass gates is modified to include an 
additional N pass gates, one on each input path. Thus, each 
path between an input terminal and the output node includes 
two pass gates controlled by different memory cells. 
[0013] Therefore, a single event upset that inadvertently 
enables a pass gate can only short together two input 
terminals when the other pass gate in the affected input path 
is also enabled by its associated memory cell. Hence, an 
upset in any one of four memory cells still creates a circuit 
error. (The four pass gates that can create a circuit error 
are the two on the selected input path, which should be 
enabled, and two that should be disabled that are coupled in 
series with two other pass gates sharing memory cells with 
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the pass gates on the selected path.) Therefore, the 
multiplexer circuit of the invention reduces the 
susceptibility to single event upsets by a factor of (N-4)/N. 
[0014] A first multiplexer circuit according to the 
invention includes N input circuits, N memory cells 
susceptible to single event upsets, and an output node. N is 
an integer greater than four. Each input circuit includes an 
input terminal, a first pass gate coupled to the first input 
terminal, a second pass gate coupled to the first pass gate, 
and an output terminal coupled to the second pass gate. The 
output node is coupled to each output terminal of the N input 
circuits. Each of the N memory cells is coupled to the gate 
terminal of a pass gate in each of two different input 
circuits . 

[0015] Some embodiments also include an output buffer 
coupled to the output node. In some embodiments, N is eight. 
In some embodiments, the pass gates are implemented as N- 
channel transistors. 

[0016] A second multiplexer circuit according to the 
invention includes N input terminals, an output node, N first 
pass gates coupled between the N input terminals and the 
output node, and N second pass gates. N is an integer 
greater than four. Each second pass gate is coupled in 
series with one of the N first pass gates to form a pass gate 
pair. Each of the N memory cells is coupled to gate 
terminals of one of the N first pass gates and one of the N 
second pass gates. Each pass gate pair includes two pass 
gates having gate terminals coupled to different ones of the 
N memory cells. 

[0017] A third embodiment of the invention is a system 
controlled by memory cells susceptible to single event 
upsets. The system includes programmable logic blocks, 
interconnect lines, and multiplexer circuits programmably 
coupling the interconnect lines to each other and to the 
logic blocks. Each multiplexer circuit includes the elements 
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and circuit configuration described above with reference to 
the second multiplexer circuit. 

[0018] In one embodiment, the system is a programmable 
logic device (PLD) . In one such embodiment, the PLD is a 
field programmable gate array (FPGA) and the memory cells are 
configuration memory cells containing configuration data for 
the FPGA. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0019] The present invention is illustrated by way of 
example, and not by way of limitation, in the following 
figures . 

[0020] Fig. 1 shows a prior art pass gate multiplexer 
circuit . 

[0021] Fig. 2 shows a pass gate multiplexer circuit 
according to one embodiment of the invention. 
[0022] Fig. 3 shows a system according to another 
embodiment of the invention. 

DETAILED DESCRIPTION OF THE DRAWINGS 

[0023] Fig. 2 shows a multiplexer circuit with reduced 
susceptibility to single event upsets according to one 
embodiment of the invention. The circuit of Fig. 2 includes 
eight input terminals IN0-IN7, eight first pass gates 200- 
207, and eight second pass gates 220-227. The first and 
second pass gates are coupled together in pairs (200 and 220, 
201 and 221, 207 and 227) that selectively pass one of 

the input signals (IN0, INI, IN7, respectively) to an 

internal node INT. The signal on internal node INT is 
buffered by buffer BUF to provide output signal OUT. 
[0024] Buffer BUF, for example, can include two inverters 
211, 212 coupled in series, and a pull up (e.g., an N-channel 
transistor 213 to power high VDD) on internal node INT and 
driven by the node between the two inverters. However, 
buffer BUF can be implemented in many different ways. 
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[0025] Each pass gate 200-207, 220-227 has a gate terminal 
driven by a memory cell (M0-M7, M7, M0-M6, respectively). 
Each memory cell can include two cross-coupled inverters An, 
Bn, for example. However, memory cell M0-M7 can also be 
implemented in many different ways. For example, 
configuration memory cells in FPGA typically include 
configuration logic for loading the configuration data. The 
details of memory cells M0-M7 are omitted, for clarity. 
[0026] The multiplexer circuit of Fig. 2 operates as shown 
in Table 2. Either two or zero of memory cells M0-M7 are 
preferably configured with a high value at any given time. 
As shown in Table 2, the two memory cells with high values 
select the associated input signal IN0-IN7 to be passed to 
internal node INT, and hence to output node OUT. If none of 
memory cells M0-M7 is configured with a high value, output 
signal OUT is held at its initial high value by pullup 113. 
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[0027] In the multiplexer circuit of Fig. 2, the upset of 
a single memory cell (i.e., any single event upset affecting 
any of memory cells M0-M7) might or might not cause a failure 
in the circuit. For example, assume that memory cells M0 and 
M7 store high values, while memory cells M1-M6 store low 
values. Pass gates 207, 220, 221, and 200 are enabled, and 
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the selected input signal is INO . All other illustrated pass 
gates are disabled. 

[0028] If the value in memory cell M6 is upset (i.e., 
changes to a high value) , pass gate 227 is enabled and there 
is a short between input terminals INO and IN7 . Similarly, 
if the value in memory cell Ml is upset, pass gate 201 is 
enabled and there is a short between nodes INO and INI. 
Further, if a value in either of memory cells MO and M7 is 
upset (i.e., changes to a low value), the path from input 
terminal INO to output terminal OUT is broken, and output 
signal OUT is no longer actively driven by node INO. Thus, a 
single event upset to any of memory cells MO, Ml, M6 and M7 
causes a failure in the circuit. 

[0029] However, the circuit is tolerant of single event 
upsets in four of the eight memory cells. If the value in 
memory cell M5 is upset (i.e., changes to a high value), pass 
gates 226 and 205 are inadvertently enabled. However, pass 
gates 206 and 225 are both disabled, so no inadvertent short 
is created. Similarly, an upset to memory cell M4 does not 
cause a short, because pass gates 2 05 and 224 continue to 
function properly. An upset to memory cell M3 does not cause 
a short, because pass gates 204 and 223 continue to function 
properly. Finally, an upset to memory cell M2 does not cause 
a short, because pass gates 203 and 222 continue to function 
properly . 

[0030] Therefore, the circuit of Fig. 2 is tolerant of 
upsets in four of the eight memory cells. The susceptibility 
of the circuit to single event upsets has been reduced by a 
factor of two. However, when the principles of the invention 
are applied to larger multiplexer circuits, the 
susceptibility is reduced even further. Note that no matter 
how wide the multiplexer (i.e., no matter what the number of 
input terminals) , a single event upset in one of only four 
memory cells will disrupt the functioning of the circuit. In 
other words, the circuit of the invention is tolerant of 
upsets in N-4 (N minus 4) of the memory cells, where N is the 
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number of memory cells. Thus, the multiplexer circuit of the 
invention reduces the susceptibility to single event upsets 
by a factor of (N-4)/N compared to the circuit of Fig. 1. 
[0031] The 8-to-l multiplexer circuit of Fig. 2 is purely 
exemplary. Embodiments of the invention can include 
multiplexers of any size, or combinations of multiplexers 
some or all of which include the invention. However, there 
is no advantage to applying the invention to multiplexer 
circuits that are 4-to-l or smaller. In a 4-to-l pass gate 
multiplexer circuit implemented according to the invention, a 
single event upset to any of the four memory cells still 
causes a failure in the circuit. 

[0032] Clearly, the multiplexer circuit of Fig. 2 has a 
longer path delay than the circuit of Fig. 1, because the 
selected input path includes two pass gates instead of one. 
Therefore, the circuit of Fig. 2 is not necessarily suitable 
for all applications. However, where reducing the 
susceptibility to single event upsets is a priority, the 
circuit provides a desirable alternative to prior art 
multiplexing circuits. 

[0033] Fig. 3 illustrates another embodiment of the 
invention, and provides examples of how the circuit of Fig. 2 
can be used in a programmable system. The system of Fig. 3 
includes a pass gate multiplexer circuit 340 similar to that 
of Fig. 2. However, the system also includes several other 
similar circuits 340A, 340B, and 340C, interconnect lines 
IL0-15, and programmable logic blocks 330 and 331. Each 
multiplexer circuit selects one of several input signals 
(either from one of the interconnect lines or one of the 
logic blocks) and passes the selected signal to another 
component in the system. 

[0034] In one embodiment, the system is a programmable 
logic device (PLD) such as an FPGA, and the pass gate 
multiplexer circuits are controlled by configuration memory 
cells of the FPGA. 
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[0035] Those having skill in the relevant arts of the 
invention will now perceive various modifications and 
additions that can be made as a result of the disclosure 
herein. For example, the above text describes the circuits 
of the invention in the context of field programmable gate 
arrays (FPGAs) controlled by configuration data stored in 
static RAM cells. However, the circuits of the invention can 
also be implemented in other programmable logic devices 
(PLDs) subject to the effects of single event upsets or other 
kinds of failures. 

[0036] Further, pass gates, transistors, pull ups, 
buffers, memory cells, and other components other than those 
described herein can be used to implement the circuits of the 
invention. Active-high signals can be replaced with active- 
low signals by making straightforward alterations to the 
circuitry, such as are well known in the art of circuit 
design. For example, pass gates can be implemented as CMOS 
pass gates including paired N- and P-channel transistors 
enabled by a single memory cell. Moreover, some components 
are shown directly connected to one another while others are 
shown connected via intermediate components. In each 
instance the method of interconnection establishes some 
desired electrical communication between two or more circuit 
nodes. Such communication may often be accomplished using a 
number of circuit configurations, as will be understood by 
those of skill in the art. 

[0037] Accordingly, all such modifications and additions 
are deemed to be within the scope of the invention, which is 
to be limited only by the appended claims and their 
equivalents . 
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